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Abstract 

We use an upper bound on Jacobsthal's function to complete a proof of 
a known density result. Apart from the bound on Jacobsthal's function 
used here, the proof we are completing uses only elementary methods and 
Dirichlet's Theorem on the infinitude of primes in arithmetic progressions. 

Introduction 

Let A k = U p {(^,^,...,^) : 1 < Xi < p,UiXi = 1 mod p}. Let B k = 

{(^'^'•••>^r) : l a ^ a o) = hhJ > Oand(a ,ai) = 1 and a, < a l+1 }. 
Although the density of A k in the ^-dimensional unit hypercube follows from 
stronger results [1], an attempt was made in Theorem 3 of [2] to discuss A k 
using only elementary methods and Dirichlet's Theorem on the infinitude of 
primes in arithmetic progressions. It was shown there that for any point in 
B k , there are points in A k that are arbitrarily close to the given point. It was 
not shown there that B k is dense in the k- dimensional unit hypercube. The 
aim of this paper is to show that B k is dense in the hypercube and hence to 
show that A k is dense without using [1]. (See concluding remarks.) This will 
be done by using a bound on Jacobsthal's function g(n) which arises from 
the work of Iwaniec [3] . Actually, all we need is Theorem 4 of [4] which uses 
[3]. 

Theorem 1 A k is dense in the ^-dimensional unit hypercube. 
Preliminaries 

For n a positive integer, we define g(n), Jacobsthal's function, in exactly the 
way it is defined in [4]: we let g(n) be the least integer r such that every set 
of r consecutive integers contains at least one integer relatively prime to n. 
This means one can find g(n) — 1 consecutive integers, all of which are not 
relatively prime to n. We let uj(n) be the number of distinct prime factors 



dividing n. We let the Chebyshev function 6{n) be 6{n) = J2 p < n log p. We let 
L n ,m = {I £ Z : I > n, (l,m) = 1}, G n<m = {f : / G £ n ,m}, and z(n,m) the 
maximum gap between rational numbers in G„ jm . We also mention theorem 
4 of [4]: There exists a constant c\ such that < ci(\ogn) 2 , n > 1 



and g(n) 

At this point we will be quite imprecise. We want to estimate very roughly 
the relation between u(n) and n. We will do this using the fact that 6{n) 
grows like n. Since 9(n) = J2 P <n^°E,P = ^°zY\p< n P is about n, this shows 
that Yik=iPk is about e y ^ where y(n) = 7r _1 (?7.). Now 7r(nlogn) is about 
, " lo , gw , = ! — — < n so y(n) grows at least like nlogn. So the prod- 

log(nlogn) log n+log log n t> \ / o o jt 

uct of the first r primes grows at least as fast as e rlogr . Now let n be 
such that uj(n) = r. Clearly, n > Ytt=l Pk which grows at least as fast as 
e uj(n) iog(cj(n)) _ therefore have uj{n) log(a;(n) growing at most like logn. 
This is exactly what we need to see the relation between [3] and theorem 4 of 
[4]. In [3] Iwaniec proves that if C(r) is the maximum length of a sequence 
of consecutive integers each divisible by at least one of r arbitrarily chosen 
distinct primes then C(r) (rlogr) 2 . This is saying that if uj{n) = r then 
g(n) <^ (u)(n) log(cj(n))) 2 . But we just showed that u(n)log(u(n)) grows at 
most like logn. Imprecisely, we have deduced theorem 4 of [4] from [3]. 



Proof of Theorem 1 



Consider the i-th coordinate in B^. The numerator is Oj_i, while the de- 
nominator, di, must be relatively prime to each at for 1 < h < i — 1. But 
since the ah themselves are pairwise relatively prime, this is just asking for 
(aj, ri/i=i a h) = 1- We need to consider z(ai-±, YT h ~Ji a h) 

We now give a bound on z(n, m). z(n, m) < -5r rrri \ = ? r^r^r^—/ w 

& V ' y V i y n +l n+l+3(m) (n+l)(n+l+3(m)) 

Let n = Oj_i, m = We have m < (aj_i) l_1 < af_ x = n k . We now 

use Theorem 4 of [4]. 

So g{m) < Ci(logm) 2 < ci(klogn) 2 . This shows that B k is dense, and hence 
that Ak is dense. Theorem 1 is proved. 



Concluding Remarks 

It is not completely clear to me at this point whether [1] or [3] uses more 
powerful methods or whether there is any overlap. The reader should take 
this into consideration. 
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